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(57) Abstract: The method consists in the use of the average network traffic data and a series of measurements taken within a part 
of a network, along with the recording of the signals, received from all base stations within reach of a given point. The measurement 
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BEST AVAILABLE COPY 



WO 02/096341 



PCT/PL01/00097 



Method for Determination of the Minimum Distance between Frequency 
Channels within Pre-selected Base Station Cells 

Technical Field 

The invention concerns a method for determination of the minimum distance 
between frequency channels in the pre-selected cells of base stations within a 
mobile telephony network, i.e. located in the urban area, in order to avoid signal 
interference. 

Background Art 

In the past, assignment of channels to cells of base stations in the fashion,, 
which would ensure avoidance of interference impairing call quality required 
repeated interference measurements and expertise of network designers, 
which would allow for a correct interpretation of measurement results. In order 
to ensure avoidance of the interference, the PEGASOS software has been 
deployed, provided for determination of the plan of frequencies. The software 
supports assignment of channels to cells of base stations and the graphic 
presentation of the theoretical network range, the so-called network coverage, 
using mathematical models of propagation, digital terrain maps with the 
network structure superimposed thereon and the list of frequency channels, 
allocated to a given operator. In practise the theoretical computations do not 
always assure sufficient accuracy. Therefore, the authors of PEGASOS have 
released an additional source of corrective data, referred to as the Interference 
Optimisation Tool (IOT), including a reaMife interference relation matrix. The 
IOT table is in fact a list of the minimum distances between frequency channels 
within pre-selected cells of base stations and those channels within another 
cell, which will interfere with them, should the distances between them be 
smaller than those provided in the table. In other words, the IOT table includes 
a list of channel restrictions, to be applied in order to avoid interference 
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degrading call quality. Additionally, IOT channels restriction considered 
different quality requirements for specific GSM logical channels (BCCH, TCH) 
implemented on specific frequency channels. A network planner enters types of 
forbidden interference relations - defined in the PEGASOS specifications - into 
the IOT table using a dedicated interactive application and based on its 
experience in interpretation of the on-the-ground measurements. To date, we 
lacked a method for determination of the minimum distances between channels 
independent from a subjective assessment of a planner, i.e., which would be a 
reliable basis for a reliable IOT table. 

Disclosure of Invention 

In accordance to the invention at the beginning at least two specific distances 
between channels (Zj) are defined, to which specific signal power delta value is 
then assigned. Subsequently, a series of measurements Pj are taken along the 
pre-defined measurement routes located within the area of cells of the pre- 
selected base stations. The Pj measurement consists in the recording of 
reference numbers of the channels carrying the signals received, power of the 
signal within each channel, base station IDs and the geographic co-ordinates of 
the point where the measurement is taken. Moreover, for each cell the average 
peak traffic and the average total daily traffic are registered. For each pair of 
cells the average peak and the average total daily number of calls handed over 
from cell 1 to cell 2 and vice versa are recorded. Further on, for each Pj 
measurement a sector is determined, where a distance between any point 
therein and the point of the Pj measurement is shorter than a distance between 
such point and the point of other Pj measurement. In the next step, a Wj weight 
is determined of each Pj measurement, equal to the area of each such sector 
and each Pj measurement is assigned to a particular Si serving cell, selecting 
that with the most powerful signal as received in the given location. 
Subsequently, for each Pj(S) measurement assigned to a selected S serving 
cell a difference is calculated between the signal power from the S cell and the 
power of each of the other signals received from other cells, referred to as 
Kj(S). Thereon, for each of the Zj distances defined the SUMsK(Zi) sums of 
Wj(S) weights are computed for all types of those P|(S) measurements, for 
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which the calculated power difference is smaller than the signal power delta 
assigned to a specific Z| distance. Then, for each of the K,(S) cells there is 
calculated the qsK(Zj) ratio of interference with a pre-selected Si serving cell, 
equal to the quotient of SUM S k(Zi) and the total Wj(S) weights for all Pj(S) 
measurements applicable to the same Si serving cell. Subsequently, for each 
Ki(S) cell analysed, the value is computed of the following formula: 



where a, p, 5 i y represent non-negative ratios selected by the system operator, 
T T (S) represents the average daily traffic in the Si cell, T B (S) represents the 
average peak traffic in the serving cell, H T (S) represents the daily average 
number of calls handed over between the S and K(S) cells, and H B (S) stands 
for the peak average number of such calls. A$ a final step, for each K(S) cell a 
minimum distance assigned between a channel in such K(S) and a channel in 
the pre-selected S serving cell, equal to the largest Z\ distance for which the 
value of the above formula is lower than, or equals one. 

This method uses measurement data that may be easily obtained and the 
traffic data already available within the system, as operators gather them for 
various other purposes. Accuracy of the resultant interference value, arrived at 
when this procedure is followed, in fact automatic and objective, is comparable 
to that obtained as result of application of the traditional method. It also enables 
a much more comprehensive optimisation of the network, since planners are no 
longer required to engage into laborious analysis of measurement data. 

Brief Description of Drawings 

Practical application of the invention has been depicted by the drawings, where 
figure 1 presents the operating principle of PEGASOS software, figure 2 
presents the sample network cells with the area of the potential interference of 
their base stations and figure 3 illustrates break-down of such cells into 
measurement sectors. 



(aTT(S)+pT B (S)+6*H T (S)+Y*HB(S))*qsK(Zi) 
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Mode for Carrvinq Out the Invention 

Below, we shall describe the use of this invention for the set-up of IOT table, 
used by the PEGASOS application as presented in figure 1. In line with the 
licence, base stations of a mobile operator within the given area may transmit 
their signal using frequency channels of a pre-set reference numbers. 
Specifications of the planning software provide for a certain number of 
interference relations, of which we shall use the BTA, TTC and BTC relation for 
the purpose of this presentation. 

Of these relations, three minimum distances, between channels derive, which 
we shall refer to as Zi, Z2 and Z3 respectively. The BTA relation is a 
neighbouring channel ban, meaning that no : two stations may transmit their 
signals through the same or adjacent channels. Therefore, the minimum Z1 
between-channels- distance is two channels. To that distance (Z1), the 
minimum signal power delta (i.e. required C/l ratio) of 3dB has been assigned. 
The two other relations (TTC and BTC) are the common channel ban. 
Consequently, each of the Z 2 and Z3 distances equals 1 channel. The signal 
power delta for Z 2 equals 9dB, whereas for Z3 the delta is 12dB. 
By using a vehicle with the TEMS measurement system fitted, we make a 
series of measurements within the area covered by pre-selected cells, along 
pre-defined measurement routes. The routes are defined by a planner, so as to 
form a regular grid, over the entire urban area under analysis, including the 
closer and the more remote surroundings. The TEMS system is a standard 
measurement tool used by mobile operators and supplied by Ericsson. 
Geographic co-ordinates (longitude and latitude) of the measurement point are 
recorded, as provided by the GPS receiver fitted in the measurement vehicle. 
At the same time, we registered reference numbers of the channels, which 
transmit the signal received by TEMS, along with the values of signal power 
within each such channel and IDs of the respective base stations. The Pi 
measurement data we then entered into the Geographic Information System 
(GIS) and break the given section of area into Pi measurement sectors, using 
commonly known methods of the analytic geometry. Minimum distance 
between a given surface point and the measurement point determines, whether 
or not such point is a part of the given Pi measurement sector. Thus, the 
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measurement sectors are polygonal in shape. Figure 2 depicts two sample 
base stations (1,2) and their respective cells (3,4). The arrows indicate direction 
of wave propagation by both stations' antennae. Should the channels be 
wrongly selected, the stations may interfere in the joint area, marked 5. 
Figure 3 presents the above described network fragment, where the P* 
measurements had been taken and which then have been divided into the 
polygonal measurement sectors. The P^, P19 and P20 measurement sectors 
are located within the joint area 5 of the cells 3 and 4, where the interference 
may likely occur. 

To each Pi measurement we assign the \N\ weight, equal to the area of the 
polygon (sector), linked to the given measurement. Once the weights of all 
measurements have been set, we determine, which Sj serving cell has 
transmitted the given signal received as part of the Pj measurements, i.e. 
judging by the maximum signal power in the given point. 

Subsequently, for each Pj(S) measurement assigned to the S cell the difference 
is calculated between the signal power, unique for that cell and the power of 
each of the other signals received from other K(S) cells, as recorded in the 
given point. Thereon, the SUM S k(Z0 sum of W,<S) weights is computed for all 
types of those Pj(S) measurements, for which the calculated power difference 
is less than 3dB, i.e. smaller than the value of the Ty distance between 
channels. The same method is used for calculation of the SUM S k(Z 2 ) and 
SUM SK (Z 3 ) weight sums, using the signal power differences, assigned to the 
other two distances between channels. Then,' for each of the Kj(S) cells there 
are calculated the q S K(Zi), q S K(Z 2 ) and q S K(Z 3 ) ratios of interference with a 
selected Sj serving cell, in line with the following formula: 

qsK(Zi)- iWi(S) ' 11 J 

where IWj(S) represents total weight of all Pj(S) measurements, assigned to 
that S serving cell. 
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Using the three calculated ratios qsx, we calculate the value of the formula 
below, for each of the Ki(S) under analysis. 



(an- T (S)+pTp(S)+6*HT(S)+Y*H B (S))*qsK(Z,) [2] 

where a, p, 5 i y represent non-negative ratios selected by the system operator, 
■Tt(S) represents the average daily traffic in the SLcell, T B (S) represents the 
average peak traffic in the serving cell, Ht(S) represents the daily average 
number of calls, handed over between the S and K(S) cells, and H B (S) stands 
for the peak average number of such handed over calls. Sample values of 
these ratios are: a=10, p=10, 6=0.001 and y=0.001. 

Network operators routinely gather data used for this calculation. These include 
average peak and daily traffic in a cell and average peak and daily call hand- 
over between coupled cells, i.e. calls handed over from cell 1 to cell 2 and the 
other way round over a pre-defined period. Average data described in this 
example are fed from a well known METRICA data recording system, provided 
for analysis of operating statistics of a mobile network. Among other purposes, 
the METRICA data are used for network dimensioning and service quality 
assessment. 

Once these calculations are completed, each K^(S) cell which may cause 
interference is assigned a minimum distance between channels of the S 
serving cell. The distance equals the largest of the Zi, Z2 and Z3 distances, for 
which the value of the formula [2] is lower than or equal one. Thus, we create 
the IOT table, having a line structure, as described in the planning software 
specifications. Two sample lines of an IOT table have been presented below: 

1 2 3.TTC 6.BTA 

6 3 l.BTA 3.BTC 5.BTC 

From the first line we learn that in order to avoid unwanted interference the 
base station no. 1 should feature a minimum distance between its channels 
and channels of two other stations, namely a one-channel distance (TTC 
relation) from the no. 3 station and a two-channel distance (BTA relation) from 
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the station no 6. The second line of the sample IOT table shows that 3 stations 
may impair signal quality of the no. 6 station, i.e: station no. 1 (a minimum 2- 
channel distance, BTA relation) and the stations no. 3 and 5 (in both cases the 
minimum distance should be 1 channel, with the' BTC relation). A file with such 
IOT table is a source of corrective data for the PEGASOS application. 
Obviously, the method according the invention above may be applied with other 
software provided for the frequency plan preparation, therefore we may have. a 
different definition of the minimum Z distances between channels and apply 
different procedure for the gathering of data on traffic and the calls handed- 
over. 
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Method for determination of the minimum distances between channels of pre- 
selected mobile telephony network cells, characterised by comprising of the 
steps: 

defining at least two specific Zi distances, to which a specific signal 
power delta value is then assigned; 

taking a series of measurements (Pi) along a pre-defined measurement 
routes located within area of the cells of pre-selected base stations, and 
recording for each of these measurements (Pj): 

a) reference numbers of the channels carrying the signals received, 

b) power of the signal within each channel and base station IDs, 

c) geographic co-ordinates of a point where the measurement is 
taken; 

registering for each cell average peak traffic and average daily traffic; 

registering for each pair of cells average peak- and daily number of calls 
handed over from cell 1 to cell 2 and vice versa; 

determining for each Pj measurement a sector, where a distance 
between any point therein and the point of the Pi measurement is shorter than 
a distance between such point and the point of other Pi measurement; 

determining a W» weight of each Pj measurement, equal to the area of 
each such sector; 

assigning each Pj measurement to a particular Si serving cell, selecting 
that with the most powerful signal as received in a given location; 

calculating for each Pj(S) measurement assigned to a pre-selected S 
serving cell a difference between the signal power from the S cell and the power of 
each of the other signals received from other cells, referred to as K»(S) cells; 

computing for each of the defined Z\ distances SUM S K(2i) sums of the 
Wj(S) weights for all types of those Pi(S) measurements, for which the 
calculated power difference is smaller than the signal power delta assigned to 
the specific Zi distance; 
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calculating for each of the Kj(S) cells a qsK(Zj) ratio of interference with a 
pre-selected Si serving cell, equal to the quotient of SUM S K(Zj) and the total 
Wi(S) weights for all Pj(S) measurements applicable to this same Si serving 
cell; 

calculating, for each Kj(S) analysed cell, a value of the following formula: 
(a*T T (S)+pT B (S)+6*HT(S)+Y*HB(S)rqsK(Zi) 
where a, p, 6 i y represent non-negative ratios selected by.the.system operator, 
T T (S) represents the average daily traffic in the Si cell, T B (S) represents the 
average peak traffic in the serving cell, Ht(S) represents the daily average 
number of calls, handed over between the S and K(S) cells, and H B (S) stands 
for the peak average number of such handed over calls; and 

assigning for each Kj(S) cell a minimum distance between a channel in 
such Ki(S) and a channel in the pre-selected S serving cell, equal to the largest 
Zj distance for which the value of the above formula is smaller than, or 
equals one. 
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